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1. (Original) A system for optimization using multi-dimensional data, 
comprising: 

a server operable to: 

using a multi-dimensional data model, organize data stored at one or more 
data storage locations, the multi-dimensional data model including a plurality of data 
dimensions each including a hierarchy of members; 

receive input from a user specifying a problem instance to be solved using an 
optimization engine, the problem instance specified by the user in a multi-dimensional 
format, the optimization engine being unable to solve the problem instance in the multi- 
dimensional format; and 

communicate the problem instance in the multi-dimensional format; and 
a transformation module operable to: 

receive the problem instance in the multi-dimensional format; 

transform the problem instance into a format appropriate for the optimization 

engine; and 

communicate the transformed problem instance to the optimization engine to 

be solved. 



2. (Original) The system of Claim 1, wherein the transformation module is 
further operable to: 

receive a solution associated with the problem instance from the optimization engine; 
transform the solution into the multi-dimensional format; and 
communicate the transformed solution to the server. 



3. (Original) The system of Claim 1, further comprising a business 
repository operable to store the multi-dimensional data model, the server further operable to 
communicate with the business repository to access data specified using the multi- 
dimensional format. 
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4. (Original) The system of Claim 1, wherein transforming the problem 
instance comprises: 

parsing the received problem instance to identify pre-defined multi-dimensional 
syntax; and 

translating the multi-dimensional syntax to a syntax appropriate for the optimization 

engine. 

5. (Original) The system of Claim 1, wherein transforming the problem 
instance comprises generating multiple problem constraints in a format appropriate for the 
optimization engine from a single problem constraint included in the received problem 
instance, the single problem constraint identifying a member in each data dimension to which 
the constraint is applicable. 

6. (Original) The system of Claim 1, wherein transforming the problem 
instance comprises importing data applicable to the problem instance from one or more data 
storage locations, the imported data being included in the transformed problem instance in a 
format appropriate for the optimization engine. 

7. (Original) The system of Claim 1, wherein the problem instance 



a problem domain that includes all data in the multi-dimensional data model that is 
located hierarchically below one or more specified intersections in the multi-dimensional data 
model, each intersection identified by specifying a member in each data dimension; 

an evaluation level specified by identifying a particular level in the hierarchy of each 
data dimension; 

an objective function including a data measure or a combination of data measures to 
be optimized; and 

one or more problem constraints. 

8. (Original) The system of Claim 7, wherein one or more data measures 
included in the objective function have an associated data value in a data storage location for 
each of one or more intersections in the problem domain. 



comprises: 
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9. 



(Original) 



The system of Claim 7, wherein the objective function further 



comprises an aggregation domain for each data measure. 

10. (Original) The system of Claim 1, wherein the server is further operable to 
replicate a single constraint in the multi-dimensional format into multiple constraints in the 
multi-dimensional format, the single constraint including one or more coverage sets 
identifying multiple members of one or more data dimensions to which the constraint applies. 
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11. (Original) A method for optimization using multi-dimensional data, 
comprising: 

receiving a problem instance to be solved using an optimization engine, the problem 
instance specified in a multi-dimensional format associated with a multi-dimensional data 
model that includes a plurality of data dimensions each including a hierarchy of members, the 
optimization engine being unable to solve the problem instance in the multi-dimensional 
format; 

using a transformation module, transforming the problem instance into a format 
appropriate for the optimization engine; and 

communicating the transformed problem instance to the optimization engine to be 

solved. 

12. (Original) The method of Claim 11, further comprising: 

receiving a solution associated with the problem instance from the optimization 
engine; and 

using the transformation module, transforming the solution into the multi-dimensional 



13. (Original) The method of Claim 11, wherein transforming the problem 
instance comprises: 

parsing the received problem instance to identify pre-defined multi-dimensional 
syntax; and 

translating the multi-dimensional syntax to a syntax appropriate for the optimization 

engine. 

14. (Original) The method of Claim 11, wherein transforming the problem 
instance comprises generating multiple problem constraints in a format appropriate for the 
optimization engine from a single problem constraint included in the specified problem 
instance, the single problem constraint identifying a member in each data dimension to which 
the constraint is applicable. 



format. 
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15. (Original) The method of Claim 11, wherein transforming the problem 
instance comprises importing data applicable to the problem instance from one or more data 
storage locations, the imported data being included in the transformed problem instance in a 
format appropriate for the optimization engine. 

16. (Original) The method of Claim 11, wherein the problem instance 
comprises: 

a problem domain that includes all data in the multi-dimensional data model that is 
located hierarchically below one or more specified intersections in the multi-dimensional data 
model, each intersection identified by specifying a member in each data dimension; 

an evaluation level specified by identifying a particular level in the hierarchy of each 
data dimension; 

an objective function including a data measure or a combination of data measures to 
be optimized; and 

one or more problem constraints. 

17. (Original) The method of Claim 16, wherein one or more data measures 
included in the objective function have an associated data value in a data storage location for 
each of one or more intersections in the problem domain. 

18. (Original) The method of Claim 16, wherein the objective function further 
comprises an aggregation domain for each data measure. 

19. (Original) The method of Claim 11, further comprising automatically 
replicating a single constraint in the multi-dimensional format into multiple constraints in the 
multi-dimensional format, the single constraint including one or more coverage sets 
identifying multiple members of one or more data dimensions to which the constraint applies. 
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20. (Original) Software enabling optimization using multi-dimensional data, 
the software embodied in a computer-readable medium and when executed operable to: 

receive a problem instance to be solved using an optimization engine, the problem 
instance specified in a multi-dimensional format associated with a multi-dimensional data 
model that includes a plurality of data dimensions each including a hierarchy of members, the 
optimization engine being unable to solve the problem instance in the multi-dimensional 
format; 

transform the problem instance into a format appropriate for the optimization engine; 

and 

communicate the transformed problem instance to the optimization engine to be 

solved. 

21 . (Original) The software of Claim 20, further operable to: 

receive a solution associated with the problem instance from the optimization engine; 

and 

transform the solution into the multi-dimensional format. 

22. (Original) The software of Claim 20, wherein transforming the problem 
instance comprises: 

parsing the received problem instance to identify pre-defined multi-dimensional 
syntax; and 

translating the multi-dimensional syntax to a syntax appropriate for the optimization 

engine. 

23. (Original) The software of Claim 20, wherein transforming the problem 
instance comprises generating multiple problem constraints in a format appropriate for the 
optimization engine from a single problem constraint included in the specified problem 
instance, the single problem constraint identifying a member in each data dimension to which 
the constraint is applicable. 
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24. (Original) The software of Claim 20, wherein transforming the problem 
instance comprises importing data applicable to the problem instance from one or more data 
storage locations, the imported data being included in the transformed problem instance in a 
format appropriate for the optimization engine. 

25. (Original) The software of Claim 20, wherein the problem instance 
comprises: 

a problem domain that includes all data in the multi-dimensional data model that is 
located hierarchically below one or more specified intersections in the multi-dimensional data 
model, each intersection identified by specifying a member in each data dimension; 

an evaluation level specified by identifying a particular level in the hierarchy of each 
data dimension; 

an objective function including a data measure or a combination of data measures to 
be optimized; and 

one or more problem constraints. 

26. (Original) The software of Claim 25, wherein one or more data measures 
included in the objective function have an associated data value in a data storage location for 
each of one or more intersections in the problem domain. 

27. (Original) The software of Claim 25, wherein the objective function 
further comprises an aggregation domain for each data measure. 

28. (Original) The software of Claim 20, further operable to replicate a single 
constraint in the multi-dimensional format into multiple constraints in the multi-dimensional 
format, the single constraint including one or more coverage sets identifying multiple 
members of one or more data dimensions to which the constraint applies. 
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29. (Original) A system for optimization using multi-dimensional data, 
comprising: 

means for receiving a problem instance to be solved using an optimization engine, the 
problem instance specified in a multi-dimensional format associated with a multi-dimensional 
data model that includes a plurality of data dimensions each including a hierarchy of 
members, the optimization engine being unable to solve the problem instance in the multi- 
dimensional format; 

means for transforming the problem instance into a format appropriate for the 
optimization engine; and 

means for communicating the transformed problem instance to the optimization 
engine to be solved. 
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30. (Original) A system for optimization using multi-dimensional data, 
comprising: 

a server operable to: 

using a multi-dimensional data model, organize data stored at one or more 
data storage locations, the multi-dimensional data model including a plurality of data 
dimensions each including a hierarchy of members; 



optimization engine, the problem instance specified by the user in a multi-dimensional 
format, the optimization engine being unable to solve the problem instance in the multi- 
dimensional format, the problem instance including: 



model that is located hierarchically below one or more specified intersections in the multi- 
dimensional data model, each intersection identified by specifying a member in each data 
dimension; 

an evaluation level specified by identifying a particular level in the 
hierarchy of each data dimension; 

an objective function including a data measure or a combination of 
data measures to be optimized; and 

one or more problem constraints; and 
communicate the problem instance in the multi-dimensional format; and 
a transformation module operable to: 

receive the problem instance in the multi-dimensional format; 
transform the problem instance into a format appropriate for the optimization 
engine, the transformation including parsing the received problem instance to identify pre- 
defined multi-dimensional syntax and translating the multi-dimensional syntax to a syntax 
appropriate for the optimization engine; 



receive input from a user specifying a problem instance to be solved using an 



a problem domain that includes all data in the multi-dimensional data 



communicate the transformed problem instance to the optimization engine to 



be solved; 



receive a solution associated with the problem instance from the optimization 



engine; 



transform the solution into the multi-dimensional format; and 



communicate the transformed solution to the server. 
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31. (Original) A method for optimization using multi-dimensional data, 
comprising: 

receiving a problem instance to be solved using an optimization engine, the problem 
instance specified in a multi-dimensional format associated with a multi-dimensional data 
model that includes a plurality of data dimensions each including a hierarchy of members, the 
optimization engine being unable to solve the problem instance in the multi-dimensional 
format, the problem instance including: 

a problem domain that includes all data in the multi-dimensional data model 
that is located hierarchically below one or more specified intersections in the multi- 
dimensional data model, each intersection identified by specifying a member in each data 
dimension; 

an evaluation level specified by identifying a particular level in the hierarchy 
of each data dimension; 

an objective function including a data measure or a combination of data 
measures to be optimized; and 

one or more problem constraints; and 

communicate the problem instance in the multi-dimensional format; and 
using a transformation module, transforming the problem instance into a format 
appropriate for the optimization engine, the transformation including parsing the received 
problem instance to identify pre-defined multi-dimensional syntax and translating the multi- 
dimensional syntax to a syntax appropriate for the optimization engine; 

communicating the transformed problem instance to the optimization engine to be 

solved; 

receiving a solution associated with the problem instance from the optimization 

engine; 

using the transformation module, transforming the solution into the multi-dimensional 
format; and 

communicating the transformed solution to the server. 
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32. (Original) Software enabling optimization using multi-dimensional data, 
the software embodied in a computer-readable medium and when executed operable to: 

receive a problem instance to be solved using an optimization engine, the problem 
instance specified in a multi-dimensional format associated with a multi-dimensional data 
model that includes a plurality of data dimensions each including a hierarchy of members, the 
optimization engine being unable to solve the problem instance in the multi-dimensional 
format, the problem instance including: 

a problem domain that includes all data in the multi-dimensional data model 
that is located hierarchically below one or more specified intersections in the multi- 
dimensional data model, each intersection identified by specifying a member in each data 
dimension; 

an evaluation level specified by identifying a particular level in the hierarchy 
of each data dimension; 

an objective function including a data measure or a combination of data 
measures to be optimized; and 

one or more problem constraints; and 

communicate the problem instance in the multi-dimensional format; and 
transform the problem instance into a format appropriate for the optimization engine, 
the transformation including parsing the received problem instance to identify pre-defined 
multi-dimensional syntax and translating the multi-dimensional syntax to a syntax 
appropriate for the optimization engine; - 

communicate the transformed problem instance to the optimization engine to be 

solved; 

receive a solution associated with the problem instance from the optimization engine; 
transform the solution into the multi-dimensional format; and 
communicate the transformed solution to the server. 
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